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FIGURE 3a 



Return result 
of zero 



Receive a packet of data 



Extract one or more fields from packet 
header in packet to generate a search key 



Select which table needs to be accessed 
using the search key 
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Transfer the search key to a particular 
address in a register in tree search engine 



Associating the search key with a particular^ 
thread number/table number pair 



Transfer the search key to one or more 
search key registers 



Transfer the particular thread number/table 
number pair associated with the search key « 
to thread/number register 



Transfer the search key in one of the one or 
more search key registers to CAM to index ' 
into a particular entry 



Transfer entry number associated with 
indexed entry to interface adaptation logic 
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Load result register 
with pointer to 
result register 



Return entry number of matching 
CAM entry 
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FIGURE 3b 



Shift entry number 



Add shifted entry number with a base 
address 



Store the result in result register 
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Read the result in result register 
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Perform 
default 
action 



Store the result read in a register in tree 
search engine 



Identify a particular entry in data structure 
memory based on the result 



Perform a particular action on packet 
received based on the data structure 
identified in data structure memory 



End 
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FIGURE » 




Hash search key to generate a hashed search 
key 

Read the search key 



Issue a directive indicating which table to 
search using the search key 

Identify a pointer used to index into the data 
structure memory 



Transfer the pointer to a data structure 
reader 



Identify a particular entry in data structure 
memory based on the pointer 



Perform a particular action on packet 
received based on the data structure 
identified in data structure memory 
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